On the relationship between classes P and NP
نویسنده
چکیده
Problem statement: In this study we discuss the relationship between the known classes P and NP. We show that the difficulties in solving problem “P versus NP” have methodological in nature. An algorithm for solving any problem is sensitive to even small changes in its formulation. Conclusion/Recommendations: As we will show in the study, these difficulties are exactly in the formulation of some problems of the class NP. We construct a class UF that contains P and that simultaneously is strictly contained in NP. Therefore, a new problem arises “P versus UF”.
منابع مشابه
Correlation of Serum Vitamin D Levels with Chronic Rhinosinusitis Disease Severity
Abstract Introduction: The present study was conducted to investigate the association between the serum vitamin D levels and severity of disease in chronic rhino sinusitis (CRS) patients. Materials and Methods: This prospective cross-sectional study was conducted on a total of 93 patients suffering from chronic rhino sinusitis with nasal polyposis (CRS w NP). Serum level...
متن کاملThe Relationship between Emotional Intelligence and Students` Academic Achievements in General EFL Classes
Emotional Intelligence, the ability to be aware of, understand, and express oneself, the ability to be aware of, understand, and relate to others, the ability to deal with strong emotions, and the ability to adapt to change and solve problems of a social or personal nature, can be considered an important factor in learning a language as it enhances the verbal fluency which is the ultimate goal ...
متن کاملRelationship between Dead Trees with Soil Physico-chemical Properties and Earthworm in Mixed Broad-leaved Forest Stand (Case study: Sarcheshmeh Forest, Chaloos)
Dead trees protection, has a key role in structural and biogeochemical processes in forest ecosystems. Some aspects of dead tree dynamics have been carefully studied, but the kind and decay degree of dead trees and forest soil properties have not received enough attention. The aim of this research was to study the effect of a kind and decay degree of dead trees on soil mineral properties in the...
متن کاملAn Investigation of the Relationship between L2 Learning Styles and Teaching Methodologies in EFL Classes
Individual differences have always been a key element in the success and failure of learners in language classrooms. Learners come to EFL classes with various learning styles and teachers utilize different methodologies targeting different needs of the learners which may have important effects on the quality of the learning environment. In this study a comparison is made between learning styles...
متن کاملThe effects of gestational and lactational exposure to Nonylphenol on c-jun, and c-fos expression and learning and memory in hippocampus of male F1 rat
Objective(s): To investigate the effects of Nonylphenol (NP) in pups from dams exposed during gestational and lactational periods on immediate early genes (c-jun, c-fos) in hippocampus and the learning and memory of F1 rats. Materials and Methods: Twenty eight pregnant dams, stratified by pregnancy date, were randomly assigned into 4 groups, which were gavaged with NP at the doses of 50 mg/kg/d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1109.5531 شماره
صفحات -
تاریخ انتشار 2011